package datastructure.trie;

/**
 * 字典树
 */
public class TrieTest {
    public static void main(String[] args) {
        System.out.println("字典树，多叉树");
        Trie trie = new Trie();
        trie.add("panda");
        trie.add("cat");
        trie.add("dog");
        trie.add("deer");
        trie.add("pan");
        System.out.println(trie.contains("cat"));
    }
}
